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WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 
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DETAILED ACTION 

1 . This action is responsive to the Amendment filed on 05/26/2006. 

2. Claims 1 , 7, 9, 14, 16, 23, 28, 30, 35, 37, 42, 44, and 49 were amended. Claims 
5, 12, 19, 26, 33, 39, and 48 were canceled. No claims were added. 

3. This action is made Final. 

4. Claims 1 - 4, 6 - 1 1 , 13 - 1 8, 20 - 25, 27 - 32, 34 - 38, 40 - 47, and 49 - 50 are 
pending in this application. 

5. Applicant's arguments filed on 05/26/2006 have been fully considered but they 
are not persuasive. 

Claim Rejections - 35 USC § 102 

6. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

7. Claims 1 -4,6, 8-11, 13, 15-18,20,22-25,27,29,30-32,34,36-38,40 
- 41, 43-47, and 50 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Reiner et al. (Reiner hereinafter) (US Patent No. 6,289,334 B1, issued: September 11, 
2001). 
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Regarding Claim 1, Reiner discloses a method for maintaining and using a query 
index, wherein queries within said query index have predicate intervals (Col. 10, lines 
56 - 61 , Reiner), said method comprising: 

defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12-13 and 27 - 28, Reiner) 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals (Col. 4 and 
25, lines 34 - 37 and 39 - 40; respectively, Reiner). 

Regarding Claim 2, Reiner discloses a method, wherein each of said groups of 
virtual construct intervals is adapted to hold multiple predicate intervals, and 

wherein said groups of virtual construct intervals have uniform lengths (Col. 25, 
lines 44 - 47, Reiner), and 

wherein said predicate intervals have non-uniform lengths (Col. 25, lines 39 - 40, 
Reiner). 
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Regarding Claim 3, Reiner discloses a method, further comprising maintaining 
locations of said predicate intervals within said groups of virtual construct intervals using 
a predicate ID bitmap vector (Col. 63, lines 36 - 38, Reiner 1 ). 

Regarding Claim 4, Reiner discloses a method, wherein said process of defining 
said groups of virtual construct intervals comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at the same attribute value (Col. 10, 
lines 50 - 55, Reiner 2 ) and ending said virtual construct intervals in said group of virtual 
construct intervals at different attribute values (Col. 9, lines 17-28, Reiner 3 ). 



Regarding Claim 6, Reiner discloses a method, wherein said process of inserting 
said predicate intervals into said virtual construct intervals, comprises inserting said 
predicate interval into the same sized virtual construct interval (Col. 13, lines 55 - 57, 
Reiner 4 ). 



Regarding Claim 8, Reiner discloses a method, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 



1 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 

2 Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

3 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee.rowid<0.0.2" 

4 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 
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intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, Reiner 5 ). 

Regarding Claim 9, Reiner discloses a method for maintaining and using a query 
index, wherein queries within said query index have predicate intervals, said method 
comprising: 

defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12 -13 and 27 - 28, Reiner), 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66 - 67, Reiner), 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals (Col. 4 and 
25, lines 34 - 37 and 39-40; respectively, Reiner), 

wherein said groups of virtual construct intervals have uniform lengths (Col. 25, 
lines 44 - 47, Reiner), and 

wherein said predicate intervals have non-uniform lengths (Col. 25, lines 39 - 40, 
Reiner). 



5 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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Regarding Claim 10, Reiner discloses a method, further comprising maintaining 
locations of said predicate intervals within said groups of virtual construct intervals using 
a predicate ID bitmap vector (Col. 63, lines 36 - 38, Reiner 6 ). 



Regarding Claim 1 1 ; Reiner discloses a method, wherein said process of 
defining said groups of virtual construct intervals comprises beginning all virtual 
construct intervals in a group of virtual construct intervals at the same attribute value 
(Col. 10, lines 50 - 55, Reiner 7 ) and ending said virtual construct intervals in said group 
of virtual construct intervals at different attribute values (Col. 9, lines 17-28, Reiner 8 ). 



Regarding Claim 13, Reiner discloses a method, wherein said process of 

( 

inserting said predicate intervals into said virtual construct intervals, comprises inserting 
said predicate interval into the same sized virtual construct interval (Col. 13, lines 55 - 
57, Reiner 9 ). 



Regarding Claim 15, Reiner discloses a method, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 



6 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 

7 Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

8 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee.rowid<0.0.2" 

9 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 
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intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 10 ). 

Regarding Claim 16, Reiner discloses a method for maintaining and using a 
query index, wherein queries within said query index have predicate intervals, said 
method comprising: 

defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12-13 and 27 - 28, Reiner), 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals (Col. 4 and 
25, lines 34 - 37 and 39 - 40; respectively, Reiner), 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66 - 67, Reiner), and 

wherein each of said groups of virtual construct intervals covers a unique group 
of event values (Col.44, lines 1 - 2 and 7 - 10, Reiner), and wherein said inserting of 
said predicate values comprises inserting said predicate intervals only into said 



Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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construct intervals that have corresponding event values (Col. 13, lines 55 - 57, 
Reiner 11 ). 

Regarding Claim 17, Reiner discloses a method, further comprising maintaining 
locations of said predicate intervals within said groups of virtual construct intervals using 
a predicate ID bitmap vector (Col. 63, lines 36 - 38, Reiner 12 ). 

Regarding Claim 18, Reiner discloses a method, wherein said process of 
defining said groups of virtual construct intervals comprises beginning all virtual 
construct intervals in a group of virtual construct intervals at the same attribute value 
(Col. 10, lines 50 - 55, Reiner 13 ) and ending said virtual construct intervals in said group 
of virtual construct intervals at different attribute values (Col. 9, lines 17-28, Reiner 14 ). 



Regarding Claim 20, Reiner discloses a method, wherein said process of 
inserting said predicate intervals into said virtual construct intervals, comprises inserting 



11 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

12 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 

13 Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

14 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee. rowid<0.0.2" 
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said predicate interval into the same sized virtual construct interval (Col. 13, lines 55 - 
57, Reiner 15 ). 

Regarding Claim 22, Reiner discloses a method, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 
intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 16 ). 

Regarding Claim 23, Reiner discloses a method for maintaining and using a 
query index, wherein queries within said query index have predicate intervals, said 
method comprising: 

defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12-13 and 27 - 28, Reiner), 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals (Col. 4 and 
25, lines 34 - 37 and 39 - 40; respectively, Reiner), 



15 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

16 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66 - 67, Reiner), and wherein each of said 
groups of virtual construct intervals covers a unique group of event values (Col. 44, 
lines 1 - 2 and 7 - 10, Reiner), 

wherein said inserting of said predicate values comprises inserting said predicate 
intervals only into said construct intervals that have corresponding event values (Col. 
13, lines 55 - 57, Reiner 17 ), and 

wherein said defining process only defines virtual construct intervals that are 
between the minimum and maximum possible attribute values of said predicate intervals 
(Col. 9-10 and 13, lines 67 and 1 - 2, and 43 - 45; respectively, Reiner) . 

Regarding Claim 24, Reiner discloses a method, further comprising maintaining 
locations of said predicate intervals within said groups of virtual construct intervals using 
a predicate ID bitmap vector (Col. 63, lines 36 - 38, Reiner 18 ). 

Regarding Claim 25, Reiner discloses a method, wherein said process of 
defining said groups of virtual construct intervals comprises beginning all virtual 
construct intervals in a group of virtual construct intervals at the same attribute value 



Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

18 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 
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(Col. 10, lines 50 - 55, Reiner 19 ) and ending said virtual construct intervals in said group 
of virtual construct intervals at different attribute values (Col. 9, lines 17-28, Reiner 20 ). 



Regarding Claim 27, Reiner discloses a method, wherein said process of 
inserting said predicate intervals into said virtual construct intervals, comprises inserting 
said predicate interval into the same sized virtual construct interval (Col. 13, lines 55 - 
57, Reiner 21 ). 



Regarding Claim 29, Reiner discloses a method, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 
intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 22 ). 



Regarding Claim 30, Reiner discloses a service adapted to maintains and use a 
query index, wherein queries within said query index have predicate intervals, said 
service: 



Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

20 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee. rowid<0. 0.2" 

21 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

22 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12-13 and 27 - 28, Reiner), 

wherein all of said groups of said virtual construct intervals within said query 
index have the same pattern of different sized of virtual construct intervals (Col. 4 and 
25, lines 34 - 37 and 39 - 40; respectively, Reiner), 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66 - 67, Reiner), and 

wherein each of said groups of virtual construct intervals covers a unique group 
of event values (Col. 44, lines 1 - 2 and 7-10, Reiner), and wherein said inserting of 
said predicate values comprises inserting said predicate intervals only into said 
construct intervals that have corresponding event values (Col. 13, lines 55 - 57, 
Reiner 23 ), 

Regarding Claim 31, Reiner discloses a service, further comprising maintaining 
locations of said predicate intervals within said groups of virtual construct intervals using 
a predicate ID bitmap vector (Col. 63, lines 36 - 38, Reiner 24 ). 



Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

24 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 
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Regarding Claim 32, Reiner discloses a service, wherein said process of defining 
said groups of virtual construct intervals comprises beginning all virtual construct 
intervals in a group of virtual construct intervals at the same attribute value (Col. 10, 
lines 50 - 55, Reiner 25 ) and ending said virtual construct intervals in said group of virtual 
construct intervals at different attribute values (Col. 9, lines 17-28, Reiner 26 ). 

Regarding Claim 34, Reiner discloses a service, wherein said process of 
inserting said predicate intervals into said virtual construct intervals, comprises inserting 
said predicate interval into the same sized virtual construct interval (Col. 13, lines 55 - 
57, Reiner 27 ). 

Regarding Claim 36, Reiner discloses a service, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 
intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 28 ). 



Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

26 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee.rowid<0.0.2" 

27 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

28 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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Regarding Claim 37, Reiner discloses a system for maintaining and using a 
query index, wherein queries within said query index have predicate intervals, said 
system comprising: 

a plurality of bitmap vectors which define groups of virtual construct intervals; 

a predicate insertion handler adapted to insert each of said predicate intervals 
into at least one of said groups of said virtual construct intervals (Col. 9, lines 12-13 
and 27 - 28, Reiner), 

wherein all of said groups of said virtual construct intervals have the same 
pattern of different sized of virtual construct intervals (Col. 4 and 25, lines 34 - 37 and 
39 - 40; respectively, Reiner), 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66 - 67, Reiner), and 

wherein each of said groups of virtual construct intervals covers a unique group 
of event values (Col. 44, lines 1 - 2 and 7 - 10, Reiner), and wherein said inserting of 
said predicate values comprises inserting said predicate intervals only into said 
construct intervals that have corresponding event values (Col. 13, lines 55 - 57, 
Reiner 29 ). 



Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 
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Regarding Claim 38, Reiner discloses a system, further comprising a predicate 
ID bitmap vector adapted to maintain locations of said predicate intervals within said 
groups of virtual construct intervals (Col. 63, lines 36 - 38, Reiner 30 ). 

Regarding Claim 40, Reiner discloses a system, wherein all of said groups of 
said virtual construct intervals have the same pattern of different sized of virtual 
construct intervals (Col. 4 and 25, lines 34 - 37 and 39 - 40; respectively, Reiner). 

Regarding Claim 41, Reiner discloses a system, wherein said predicate insertion 
handler inserts said predicate intervals into the same sized virtual construct intervals 
(Col. 13, lines 55 - 57, Reiner 31 ). 

Regarding Claim 43, Reiner discloses a system, wherein event values of said 
predicate intervals are aligned with the same event values of said virtual construct 
intervals, such that the same event values of multiple predicate intervals are inserted 
into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 32 ). 



Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 

31 Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 

32 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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Regarding Claim 44, Reiner discloses a program storage device readable by 
machine, tangibly embodying a program of instructions executable by the machine to 
perform a method for maintaining and using a query index, wherein queries within said 
query index have predicate intervals, said method comprising: 

defining groups of virtual construct intervals (Col. 2 and 8, lines 65 - 67 and 37 - 
40; respectively, Reiner); and 

inserting each of said predicate intervals into at least one of said groups of said 
virtual construct intervals (Col. 9, lines 12-13 and 27 - 28, Reiner), 

wherein said process of inserting said predicate intervals into said virtual 
construct intervals, comprises inserting said predicate interval into the same sized 
virtual construct interval (Col. 13, lines 55 - 57, Reiner 33 ), 

wherein each of said groups of virtual construct intervals is adapted to hold 
multiple predicate intervals (Col. 2, lines 66-67, Reiner), and 

wherein said groups of virtual construct intervals have uniform lengths (Col. 25, 
lines 44 - 47, Reiner), and 

wherein said predicate intervals have non-uniform lengths (Col. 25, lines 39-40, 
Reiner). 

Regarding Claim 45, Reiner discloses a program storage device, wherein said 
method further comprises maintaining locations of said predicate intervals within said 



Wherein examiner interprets the step of appending partition-matching predicates as a step of inserting 
predicate intervals into the same sized virtual construct claimed. In other words, matching the partitions 
implies matching the size. 
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groups of virtual construct intervals using a predicate ID bitmap vector (Col. 63, lines 36 
- 38, Reiner 34 ). 

Regarding Claim 46, Reiner discloses a program storage device, wherein said 
process of defining said groups of virtual construct intervals comprises beginning all 
virtual construct intervals in a group of virtual construct intervals at the same attribute 
value (Col. 10, lines 50 - 55, Reiner 35 ) and ending said virtual construct intervals in said 
group of virtual construct intervals at different attribute values (Col. 9, lines 17-28, 
Reiner 36 ). 

Regarding Claim 47, Reiner discloses a program storage device, wherein all of 
said groups of said virtual construct intervals within said query index have the same 
pattern of different sized of virtual construct intervals (Col. 4 and 25, lines 34 - 37 and 
39 - 40; respectively, Reiner). 

Regarding Claim 50, Reiner discloses a program storage device, wherein event 
values of said predicate intervals are aligned with the same event values of said virtual 
construct intervals, such that the same event values of multiple predicate intervals are 

34 Examiner interprets the pointer to the bitmap as an ID bitmap vector claimed. Reiner further discloses 
that this pointer is used to indicate which buffers are full. This implies the step of locating. 

35 Wherein same key value corresponds to same attribute value claimed. In addition, the step of 
simultaneously indexing in accord to the same key value corresponds to beginning the predicates at the 
same attribute value claimed. 

36 The two queries, before insertion and after insertion of predicates (disclosed by Reiner), begin with the 
same attribute values, such as, "SELECT name". Regarding the same citation, Reiner discloses ending 
the two queries at different attribute values, such as, "WHERE department" and "employee.rowid<0.0.2 n 
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inserted into the same event value within virtual construct interval (Col. 9, lines 36 - 39, 
Reiner 37 ). 



Claim Rejections - 35 USC § 103 

8. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

9. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 



37 Wherein examiner interprets the step of aligning with the same event values as the step of appending a 
predicate for matching records claimed. 
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10. Claim 7, 14, 21, 28, 35, 42, and 49 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Reiner et al. (Reiner hereinafter) (US Patent No. 6,289,334 B1, 
issued: September 11, 2001) in view of Jagadish et al. (Jagadish hereinafter) (US 
Patent No. 7,010,522 B1, filed: June 17, 2002). 

Regarding Claim 7, Reiner discloses all the limitations as disclosed above 
including length of predicate intervals (Col. 64, lines 32 - 35, Reiner) and inserting 
portions of predicate intervals into virtual construct intervals (Col. 9, lines 12-13 and 
27 - 28, Reiner). However, Reiner is silent with respect to a method that determines if a 
predicate is larger than any of the virtual construct intervals. On the other hand, 
Jagadish discloses a method for inserting predicate intervals that comprises: inserting 
an initial portion of said predicate interval into the largest available virtual construct 
interval (Col. 5, lines 22 - 27 and 37 - 39, Jagadish 38 ), wherein a length in excess of a 
length of said initial portion of said predicate interval comprises a remnant predicate 
interval (Col. 5, lines 42 - 43, Jagadish 39 ); and inserting the remnant predicate interval 
into the same length virtual construct interval (Col. 5, lines 32 - 34 and 37 - 39, 
Jagadish). It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to incorporate the Jagadish's teachings to the system of Reiner. 
Skilled artisan would have been motivated to do so, as suggested by Jagadish (Col. 2, 
lines 6 -7 and 29-31, Jagadish), to be able to efficiently find all strings approximately 

38 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

39 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 
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containing a given query substring from a large collection of strings by using all (or part) 
of overlapping pieces. In addition, both of the .references (Reiner and Jagadish) teach 
features that are directed to analogous art and they are directed to the same field of 
endeavor, such as, databases management systems and indexing queries. This close 
relation between both of the references highly suggests an expectation of success. 

Regarding Claim 14, the combination of Reiner in view of Jagadish discloses a 
method, wherein if a predicate interval is larger than any of said virtual construct 
intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval (Col. 9, lines 12 - 13 and 27 - 28, Reiner; and Col. 5, lines 22 - 
27 and 37 - 39, Jagadish 40 ), wherein a length in excess of a length of said initial portion 
of said predicate interval comprises a remnant predicate interval (Col. 5, lines 42-43, 
Jagadish 41 ); and 

inserting the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 

Regarding Claim 21 , the combination of Reiner in view of Jagadish discloses a 
method, wherein if a predicate interval is larger than any of said virtual construct 
intervals, said inserting process comprises: 

40 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

41 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 
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inserting an initial portion of said predicate interval into the largest available 
virtual construct interval (Col. 9, lines 12-13 and 27 - 28, Reiner; and Col. 5, lines 22 - 
27 and 37 - 39, Jagadish 42 ), wherein a length in excess of a length of said initial portion 
of said predicate interval comprises a remnant predicate interval (Col. 5, lines 42-43, 
Jagadish 43 ); and 

inserting the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 

Regarding Claim 28, the combination of Reiner in view of Jagadish discloses a 
method, wherein if a predicate interval is larger than any of said virtual construct 
intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval (Col. 9, lines 12-13 and 27 - 28, Reiner; and Col. 5, lines 22 - 
27 and 37 - 39, Jagadish 44 ), wherein a length in excess of a length of said initial portion 
of said predicate interval comprises a remnant predicate interval (Col. 5, lines 42-43, 
Jagadish 45 ); and 

inserting the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 



42 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

43 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 

44 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

45 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 
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Regarding Claim 35, the combination of Reiner in view of Jagadish discloses a 
service, wherein if a predicate interval is larger than any of said virtual construct 
intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval (Col. 9, lines 12-13 and 27 - 28, Reiner; and Col. 5, lines 22 - 
27 and 37 - 39, Jagadish 46 ), wherein a length in excess of a length of said initial portion 
of said predicate interval comprises a remnant predicate interval (Col. 5, lines 42-43, 
Jagadish 47 ); and 

inserting the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 

Regarding Claim 42, the combination of Reiner in view of Jagadish discloses a 
system, wherein if a predicate interval is larger than any of said virtual construct 
intervals, said predicate insertion handler: 

inserts an initial portion of said predicate interval into the largest available virtual 
construct interval (Col. 9, lines 12 - 13 and 27 - 28, Reiner; and Col. 5, lines 22 - 27 
and 37 - 39, Jagadish 48 ), wherein a length in excess of a length of said initial portion of 



Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

47 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 

48 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 
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said predicate interval comprises a remnant predicate interval (Col. 5, lines 42 - 43, 
Jagadish 49 ); and 

inserts the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 

Regarding Claim 49, the combination of Reiner in view of Jagadish discloses a 
program storage device, wherein if a predicate interval is larger than any of said virtual 
construct intervals, said inserting process comprises: 

inserting an initial portion of said predicate interval into the largest available 
virtual construct interval (Col. 9, lines 12 - 13 and 27 - 28, Reiner; and Col. 5, lines 22 - 
27 and 37 - 39, Jagadish 50 ), wherein a length in excess of a length of said initial portion 
of said predicate interval comprises a remnant predicate interval (Col. 5, lines 42 - 43, 
Jagadish 51 ); and 

inserting the remnant predicate interval into the same length virtual construct 
interval (Col. 5, lines 32 - 34 and 37 - 39, Jagadish). 



49 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 

50 Examiner interprets the chopped Q pieces, disclosed by Jagadish, as the portions of predicate intervals 
claimed. 

51 The step of truncating the piece of query of length longer than q, implies that there is excess length of 
the predicates. 
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Response to Arguments 

1 . Applicant argues that the prior art fails to disclose; "all of said groups of said 
virtual construct intervals have the same pattern of different sized of virtual construct 
intervals". 

Examiner respectfully disagrees. Reiner does disclose that all of said groups of 
said virtual construct intervals have the same pattern of different sized of virtual 
construct intervals (Col. 4 and 25, lines 34 - 37 and 39 - 40; respectively, Reiner). 
Wherein the database partitions corresponds to the groups of virtual construct intervals 
claimed; wherein being equal in size corresponds to the same pattern claimed; and 
wherein the partition skew, which defines a distribution of data of unequal sized (Col. 
25, lines 39 - 40, Reiner), corresponds to the different sized of virtual construct intervals 
claimed. Furthermore, Reiner further details groups of virtual construct intervals that 
have the same pattern (Col. 26, lines 60 - 64, these sub queries must have ... the same 
index blocks, Reiner). 

2. Applicant argues that the prior art fails to disclose; "predefining a set of virtual 
construct intervals for decomposition". 

Examiner respectfully disagrees. The limitation including "predefining" and 
"decomposition" has not been disclosed in the original and/or amended claim language. 
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However, the applied art does disclose such step of predefining (Col. 37, lines 53 - 58, 
Reiner). 

3. Applicant argues that the prior art fails to disclose; "no combination of Reiner and 
Jagadish would teach the invention defined by the independent claims 1, 9, 16, 23, 30, 
37, and 44". 

Examiner respectfully disagrees. The Reiner reference does teach the limitations 
defined by claims 1 - 4, 6, 8 - 1 1 , 1 3, 1 5 - 1 8, 20, 22 - 25, 27, 29, 30-32, 34, 36 - 38, 
40 - 41 , 43 - 47, and 50 (See 102 rejections discussed in this Office Action, and 
response to argument 1) above). Furthermore, the combination of Reiner in view of 
Jagadish not only suggests but also teach the limitations defined by claims 7, 14, 21, 
28, 35, 42, and 49 (See 103 rejections discussed in this Office Action above). 
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Conclusion 

1 . The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

2. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 
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Prior Art Made Of Record 

1. Reiner et al. (US Patent No. 6,289,334 B1, issued: September 11, 2001) 
discloses an apparatus and method for recomposing database queries for database 
management system including multiprocessor digital data processing system. 

2. Jagadish et al. (US Patent No. 7,010,522 B1 , filed: June 17, 2002) discloses a 
method of performing approximate substring indexing. 

3. Antoshenkov (US Patent No. 5,664,172) discloses a range-based query 
optimizer. 
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Points Of Contact 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Giovanna Colan whose telephone number is (571) 272- 
2752. The examiner can normally be reached on 8:30 am - 5:00 pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



Giovanna Colan 
Examiner 
Art Unit 2162 
July 26, 2006 
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